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CROSS REFERENCE TO RELATED APPLICATION 

This application claims priority to and the benefit of Korea Patent 
Application No. 2002-55302 filed on September 12, 2002 in the Korean 
Intellectual Property Office, the content of which is incorporated herein by 
10 reference. 

BACKGROUND OF THE INVENTION 

(a) Field of the Invention 

The present invention relates to a soft decision decoder, and a log 
15 likelihood ratio calculator and method thereof for soft decision decoding. More 
specifically, the present invention relates to a soft decision decoder for realizing 
a generalized log likelihood ratio algorithm in consideration of channel 
estimation errors for better performance in soft decision decoding of QAM 
(quadrature amplitude modulation) signals, and a log likelihood ratio calculator 
20 and method thereof for soft decision decoding. 

(b) Description of the Related Art 

As information communication techniques have evolved to mobilization 
and multimedia stages, the QAM method has become the most effective 
modulation method from among the currently used modulation schemes for 
25 realizing high-speed multimedia mobile communications using restricted 



frequency resources. 

Also, it is required to use error correction codes such as turbo codes so 
as to perform reliable multimedia communications under the poor mobile 
communication channel environments. 

However, since the turbo codes need soft decision decoding, and the 
QAM signals carry information through phases and amplitudes, a soft decision 
decoding algorithm in consideration of channel estimation errors is necessary. 

A conventional log likelihood ratio algorithm for soft decision decoding 
will now be described in detail. 

A symbol x of the QAM signals in the M-ary QAM has one of M signal 
symbols {x-i, x 2 , x M }, and each symbol *. is constituted by k bits of {ci, C2, 
cj assuming that M=2 k , the bit c i configuring the respective symbols has one of 

values +1 and -1, and a generation probability of +1 and -1 is respectively 1/2. 

In general, when a QAM transmit signal x is passed through a channel 
state a and has noise n added thereto, and is received as y at a receiver, the 
receive signal y is given as Equation 1 . 

Equation 1 

y = ax + n 

Since a is a channel gain from Equation 1 , a has a constant value for a 
symbol duration of the QAM signals, and n is AWGN (additive white Gaussian 
noise). 

When a channel estimator of the receiver estimates the channel, a 
channel estimation value a is given as Equation 2. 



Equation 2 

a = a + e 

From Equation 2, e is assumed to have a Gaussian distribution in 
consideration of channel estimation errors. 
5 When not considering the channel estimation errors, that is, if e=0 so 

a =a , a log likelihood ratio for bit decision in this case is given as Equation 3. 
Equation 3 

+1 

-1 

From Equation 3, a generalized log likelihood ratio algorithm for soft 
10 decision decoding with no consideration of the channel estimation errors is 
given as Equation 4. 
Equation 4 

+1 

Xc,)= l3-2*-| 2 - ,VR_ +1J Ij>-2* + I 2 ^ o 

where the reference signal x + is a symbol x including the case of d=+1 
15 from among the bits configuring the symbol x, and the reference signal x~ is a 
symbol x including the case of Cs=-1 from among the bits configuring the 
symbol x. 
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FIG. 1 shows a conventional configuration of a soft decision decoder of 
QAM signals. 

As shown in FIG. 1 , the soft decision decoder comprises log likelihood 
ratio calculators 10, a subtracter 20, and a comparator 30. 

The log likelihood ratio calculator 10 calculates log likelihood ratios of (-) 
and (+) signals as given in Equations 3 and 4. The subtracter 20 calculates a 
difference of the log likelihood ratios calculated by using the (+) and (-) signals. 
The comparator 30 receives calculates results on the difference of the log 
likelihood ratios from the subtracter 20, and determines a soft decision value of 
the QAM signal as (+) or (-) according to comparison results of a positive 
number and a negative number of the difference of the log likelihood ratios. 

FIG. 2 shows a block diagram of a conventional log likelihood ratio 
calculator for soft decision decoding. 

As shown in FIG. 2, the log likelihood ratio calculator comprises a 
multiplier 11, a subtracter 12, a square calculator 13, and a comparator 14. 

The multiplier 11 multiplies a reference signal and a channel state a 
with no consideration of channel estimation errors, the subtracter 12 subtracts 
an output signal of the multiplier 11 from a receive signal, and the square 
calculator 13 squares an output signal of the subtracter 12. The comparator 14 
compares output signals of the square calculator 13. 

FIG. 2 is a configuration of the log likelihood ratio calculator 
corresponding to a first term or a second term of Equation 4. 

Therefore, as shown in FIG. 1 , the whole configuration for soft decision 
decoding includes two log likelihood ratio calculators of FIG. 2, the subtracter 20 



performs log subtraction, and the comparator 30 determines a soft decision 
value of the QAM signal as 1 when a subtraction result by the subtractor 20 is 
greater than 0, and determines the soft decision value of the QAM signal as -1 
when a subtraction result by the subtractor 20 is less than 0. 

However, since the conventional log likelihood ratio calculator for soft 
decision decoding does not consider channel estimation errors, the 
conventional log likelihood ratio calculator recovers signals while failing to 
completely reflect the actual channel estimation errors. 

Therefore, the modulation method for the QAM signals having 
information be loaded to the amplitude thereof needs decoding in consideration 
of the channel estimation errors for the optimized signal recovery. However, 
since the conventional log likelihood ratio calculator does not completely reflect 
the channel estimation errors and performs decoding, a soft decision decoding 
performance on the receive QAM signals is lowered. 

SUMMARY OF THF INVFUTIQ N 

It is an advantage of the present invention to provide a log likelihood 
ratio calculator for soft decision decoding, and a method thereof, for realizing a 
log likelihood ratio algorithm in consideration of channel estimation errors to 
perform optimal signal recovery and improve decoding performance of receive 
signals. 

In one aspect of the present invention, a soft decision decoder 
comprises: 



a plurality of log likelihood ratio calculators for using a receive signal y 
with noise input from a receiver so as to perform soft decision decoding on a 
QAM signal, reflecting of channel estimation errors, and calculating of a log 
likelihood ratio of a positive number and a negative number; 

a subtractor for determining a difference between the positive signal 
and the negative signal output by the log likelihood ratio calculators; and 

a comparator for receiving a calculation result on the difference of the 
log likelihood ratio of the subtractor, and determining the QAM signal to be 
positive or negative according to a positive/negative state of the calculation 
result. 

The log likelihood ratio calculator comprises: 

M multipliers for receiving a channel estimate a estimated by the 
receiver, and receiving M reference signals x. from a transmitter to respectively 
multiply them; 

M subtractors for receiving M multiplication values multiplied by the 
multipliers to subtract them from a receive signal y received from the receiver; 

M first square calculators for respectively squaring M subtraction values 
subtracted by the subtractors; 

M second square calculators for receiving the reference signals jc. to 
respectively square them; 

M adders for respectively adding M square values of the reference 
signals input by the second square calculators and a ratio p of a symbol noise 
bandwidth of a QAM signal and a channel estimation filter noise bandwidth; 



M dividers for dividing M square values input by the first square 
calculators by the M addition values input by the adders 122; and 

a comparator for selecting the minimum value from among the M 
division values input by the dividers 123, and outputting a log likelihood ratio. 
5 In another aspect of the present invention, a method for calculating a 

log likelihood ratio for soft decision decoding, comprises: 

(a) receiving a channel estimate a estimated by a receiver, receiving M 
reference signals x t from a transmitter to respectively multiply them, and 
receiving multiplication values to subtract them from a receive signal y received 

10 from the receiver; 

(b) respectively squaring subtraction values and the reference signals 

x, in (a); 

(c) respectively adding square values of the reference signals input in 
(b) and a ratio p of a symbol noise bandwidth of a QAM signal and a channel 

15 estimation filter noise bandwidth; 

(d) dividing square values of the subtraction values input in (b) by the 
addition values added in (c); and 

(e) selecting the minimum value from among the values input in (d), 
and outputting a log likelihood ratio for soft decision decoding in consideration 

20 of channel estimation errors. 

Outputting a log likelihood ratio in (e) follows Equation 15. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The accompanying drawings, which are incorporated in and constitute a 
part of the specification, illustrate an embodiment of the invention, and, together 
with the description, serve to explain the principles of the invention: 

FIG. 1 shows a general soft decision decoder for QAM signals; 

FIG. 2 shows a block diagram of a conventional log likelihood ratio 
calculator for soft decision decoding; 

FIG. 3 shows a log likelihood ratio calculator for soft decision decoding 
according to a preferred embodiment of the present invention; 

FIG. 4 shows a graph for a bit error probability performance for a 64- 
QAM signal decoded by the log likelihood ratio calculator realized in FIG. 2; and 

FIG. 5 shows a graph for a bit error probability performance for a 64- 
QAM signal decoded by the log likelihood ratio calculator for soft decision 
decoding according to a preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

In the following detailed description, only the preferred embodiment of 
the invention has been shown and described, simply by way of illustration of the 
best mode contemplated by the inventor(s) of carrying out the invention. As will 
be realized, the invention is capable of modification in various obvious respects, 
all without departing from the invention. Accordingly, the drawings and 
description are to be regarded as illustrative in nature, and not restrictive. 

FIG. 3 shows a log likelihood ratio calculator for soft decision decoding 
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according to a preferred embodiment of the present invention. 

As shown in FIG. 3, the log likelihood ratio calculator 100 comprises M 
multipliers 111, M subtracters 112, first and second square calculators 113 and 
121, M adders 122, M dividers 123, and a comparator 114. 

5 The M multipliers 111 receive a channel estimation value a estimated 

by a receiver, and receive M reference signals x i from a transmitter to 
respectively multiply them. The M subtracters 112 receive M multiplication 
values multiplied by the multipliers 1 1 1 to subtract them from a receive signal y 
received from the receiver. 

io The M first square calculators 113 respectively square M subtraction 

values subtracted by the subtracters 112, and M second square calculators 121 
receive the reference signals x t to square them. 

The M adders 122 respectively add M square values of the reference 
signals input by the second square calculators 121 and a ratio p of a symbol 
15 noise bandwidth of a QAM signal and a channel estimation filter noise 
bandwidth. 

The M dividers 123 divide M square values input by the first square 
calculators 113 by the M addition values input by the adders 122. The 
comparator 114 selects the minimum value from among the M division values 
20 input by the dividers 123, and outputs a log likelihood ratio for soft decision 
decoding in consideration of channel estimation errors. 

As to the soft decision decoder having the above-configured two log 
likelihood ratio calculators, the subtractor determines the difference of the log 
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likelihood ratio of the positive (+) signal and the negative (-) signal output from 
the respective log likelihood ratio calculators 100 referring to FIG. 1, and the 
comparator 114 receives calculation results on the log likelihood ratio difference 
of the subtractors 112 to determine the QAM signals to be positive (+) or 
negative (-) according to positive and negative number states of the calculation 
results. 

The soft decision decoder receives the receive signal y with noise 
from the receiver, receives a channel estimation value a estimated by the 
channel estimator of the receiver, receives the reference signals x t , receives 
the ratio p of the symbol noise bandwidth and the channel estimation filter 

noise bandwidth of the QAM signal, and outputs performance-improved soft 
decision decoding signals. 

The above-configured soft decision decoder and the log likelihood ratio 
calculator for soft decision decoding will be described using equations. 

When the channel estimation errors are provided in Equation 2, an 
evaluation thereof is required. Since the AWGN n and the channel estimation 
errors e are independent of each other in Equations 1 and 2, and they are to be 
considered with respect to the I and Q channels, respectively, the AWGN n and 
the channel estimation errors e respectively have 2-dimensional distributions. 

Therefore, the receive signal y and the channel estimation value a 
have a joint PDF (probability density function) as given in Equation 5. 
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Equation 5 



k a 



y exp 



it a 



2 exp 



1 



„T-T—2 exp 



J hi 



A log likelihood ratio on the i-th bit of the M-ary QAM signal symbol is 
found using Equation 5, as given in Equation 6. 
Equation 6 

My, a\ci = — 1) 



= In 



{jc c, = + l} 



* €= {jCc f = — 1} 



^ 1 



Recalculation of Equation 6 by using Equation 5 gives rise to Equation 



Equation 7 



Kci) = ln- 
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It is needed to introduce a generalized likelihood ratio concept so as to 
find a threshold value from Equation 7. 

The generalized likelihood ratio is found from Equation 8 maximized in 
the channel state of a . 

Equation 8 



max 



7<c,) = ln- 



a i . 2 ... exp 



x + e U:c,=+1} 



max 

a 



I 2 

( jfe {*:c t =-l} 



exp 



/ \y-ox+\ 2 L ]Z 
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1 



where since the exponential function is an increasing function, the 
largest exponent in Equation 8 becomes dominant, and Equation 8 can be 
rewritten as Equation 9. 

Equation 9 



max 



? {«- fS-*!, 



\y— ax 



±|2 
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\a-a\ 
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„ max 



{ {exp[ _ (J ^ + J 3^ )])} 



where 
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v \ argmax f 
*(«)- ^ e f,; C| .=± 1} exp 



y— ax 



and x(a) is a symbol corresponding to the dominant term in Equation 9. 



max 

a 

To find 
maximize Equation 10. 
Equation 10 



H-(^ + ^f)]) 



from Equation 9 is to 



2 « o 



The a for maximizing Equation 10 is found from Equation 11 by 
partially differentiating Equation 10 with respect to a . 
Equation 1 1 



da 



- I (2- arc 

I 



-1) , (y-axY(-x) \_ 



0 



Equation 11 results in Equation 12. 
Equation 12 



* 2 i ^ 2 

.y jycr e+ <zcr „ 



Equation 13 

max f 
a exp 



2 \1\ 



= exp 



C.J 2 
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Equation 13 is found from Equation 12, and recalculation of Equation 9 
by using Equation 13 becomes Equation 14. 
Equation 14 



max 

a 



max 

**e {r. Ci =±l} 



exp 
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Finally, Equation 8 becomes Equation 15 as a generalized log likelihood 
ratio for soft decision decoding in consideration of the channel estimation errors 
by using Equation 14. 
Equation 15 



max 


expf 


lv-2r + i 2 \1 
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where * , which can be found from Equation 16. 
Equation 16 
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n -A- BW « 

where BW n is a QAM signal symbol noise bandwidth, and BW e is a 

channel estimation filter noise bandwidth. 

As to the final log likelihood ratio given as Equation 15, the second 
square calculators 121 square the reference signal and the adders 122 add 
the square values of the second square calculators 121 and the ratio p of the 
QAM signal symbol noise bandwidth and the channel estimation filter noise 
bandwidth. 

After this, the dividers 123 divide the signals output by the first square 
calculators 113 by the signals output by the adders 122, and the comparator 
114 compares output signals of the dividers 123 to output a log likelihood ratio 
in consideration of the channel estimation errors through the optimized signal 
recovery. 

As a result, the log likelihood ratio calculator shown in FIG. 3 realizes 
the log likelihood ratio for soft decision decoding of the QAM signal given as 
Equation 1 5. 

In this instance, the reference signals x + are symbols x including the 
case of c, =+l from among the bits configuring the symbols x, and the 

reference signals x~ are symbols x including the case of c i =-1 from among 
the bits configuring the symbols x. 

FIG. 4 shows simulation results for a decoding bit error probability 
performance for a turbo-coded 64-QAM signal by the conventional log likelihood 
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ratio calculator realized in FIG. 2, and FIG. 5 shows simulation results for a 
decoding bit error probability performance for a turbo-coded 64-QAM signal by 
the log likelihood ratio calculator for soft decision decoding according to a 
preferred embodiment of the present invention. 

Assuming that p= 10 and 13dB, and comparing the graphs of FIGs. 4 
and 5, the log likelihood ratio calculator shown in FIG. 5 has a signal power gain 
substantially greater than 1dB so as to obtain the same bit error probability 
performance (e.g., 10' 5 ) as that of the conventional log likelihood ratio calculator, 
thereby improving the soft decision decoding performance. 

The improvement of the soft decision decoding performance is 
generated by the channel estimation error considered terms in the denominator 
of Equation 15 when comparing the Equations 4 and 15. 

Therefore, decoding is executed without completely reflecting the 
actual channel estimation errors because the channel estimation errors are not 
considered in Equation 4, but the decoding with completely reflected channel 
estimation errors is executed in Equation 15 to thereby enable performance 
improvements for signal recovery and improve the SNR (signal to noise ratio). 

As described, since the soft decision decoder and the log likelihood 
ratio calculator and method for soft decision decoding use a generalized log 
likelihood ratio to perform soft decision signal decoding with reflection of the 
channel estimation errors, decoding performance on the receive signals are 
improved through the optimized signal recovery, and the SNR is improved. 

While this invention has been described in connection with what is 
presently considered to be the most practical and preferred embodiment, it is to 
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be understood that the invention is not limited to the disclosed embodiments, 
but, on the contrary, is intended to cover various modifications and equivalent 
arrangements included within the spirit and scope of the appended claims. 
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